//1.如果有n个数据进行排序，总共需要比较n-1次。
//2.每一次比较完毕，下一次的比较就会少一个数据参与。
/*
* 冒泡排序：一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，
*           依次对所有的数据进行操作，直至所有数据按要求完成排序
* */
public class ArrayDemo {

    public static void main(String[] args) {
        int[] arr={24,32,28,21,14,16,18};
        System.out.println("排序前="+arrayToString(arr));
//加这个x为的就是最后一个元素不用比较了，它是最大的
        for (int x = 0; x < arr.length-1; x++) {
            for (int i = 0; i < arr.length -1-x; i++) {
                if (arr[i]>arr[i+1]){
                    int temp=arr[i+1];
                    arr[i+1]=arr[i];
                    arr[i]=temp;
                }
            }
        }
        System.out.println("排序后="+arrayToString(arr));


    }

    public static String arrayToString(int[] arr){
        StringBuilder sb=new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i==arr.length-1){
                sb.append(arr[i]);
            }else {
                sb.append(arr[i]);
                sb.append(",");
            }
        }
        sb.append("]");
        return sb.toString();

    }
}

/*
控制台打印：

排序前=[24,32,28,21,14,16,18]
排序后=[14,16,18,21,24,28,32]
*/
